حل مساله جابجایی کانتینرها با الگوریتم ابتکاری
Authors
abstract
در این مقاله، الگوریتمی ابتکاری برای حل مساله جابجایی کانتینرها در حالت مجاز بودن جابجایی کانتینر بین دسته های مختلف پیشنهاد می گردد تا در حداقل زمان کارکرد جرثقیل، بلوکی از کانتینرها با توجه به تقدم موجود بین کانتینرها تخلیه گردد. با توجه به پیچیدگی بالای مساله، برای حل آن از رویکرد شکستن مساله اصلی به زیر مسائل کوچک تر استفاده شده است. در حل این زیر مسائل از راهکارهای موجود در ادبیات حالت سادهتر مساله، که در آن جابجایی کانتینر صرفا در درون دسته مربوطه مجاز می باشد بهره برده ایم. با استفاده از رویکرد شکست، نمونه مثال هایی تا سقف 720 کانتینر به گونهای موثر حل شده اند که حاکی از قابل استفاده بودن روش پیشنهادی در موارد عملی می باشد. نتایج حاصله از روش پیشنهادی، با جدیدترین مطالعات موجود در ادبیات مقایسه شد که جز اندک مواردی، نتایج حاصله حاکی از حصول جوابهایی بهتر در مدت زمانی کمتر در مقایسه با الگوریتمهای مشابه می باشد.
similar resources
ارائه مدل ریاضی و الگوریتم ابتکاری برای مسئله جابجایی کانتینرها
حمل و نقل کانتینری در سال های اخیر در ایران و جهان رشد روزافزونی را شاهد بوده است. شیوه انبارداری در پایانه ها به صورت انباشت کانتینرها بر روی یکدیگر می باشد. لذا در جریان آمد و شد کانتینرها در پایانه، برخی کانتینرها در زیر سایر کانتینرها مدفون گشته و برای دسترسی به آن ها بایستی کانتینرهای مسدود کننده را به سایر ستون ها منتقل کرد. مسئله جابجایی کانتینرها به دنبال کاهش تعداد این جابجایی ها و یا ...
15 صفحه اولالگوریتم ابتکاری جدید برای حل مساله مسیریابی وسایل نقلیه
مساله مسیر یابی وسایل نقلیه یکی از مسایل بسیار مهم و لجستیک در شاخه بهینه سازی ترکیبیاتی است که تاکنون الگوریتم های زیادی برای حل آن پیشنهاد شده است. در این مقاله الگوریتمی ابتکاری که تلفیقی از کلونی مورچگان و عمل جهش می باشد برای حل مساله مسیریابی وسایل نقلیه ارایه شده است.
full textالگوریتم ابتکاری کارآمد برای حل مساله بازیابی در شبکههای توزیع الکتریکی با در نظر گرفتن حذفبار
full text
ارائه یک الگوریتم ابتکاری جدید برای حل مساله مکانیابی پوشش کلی
Set covering problem has many applications such as emergency systems, retailers’ facilities, hospitals, radar devices, and military logistics, and it is considered as Np-Hard problems. The goal of set covering problem is to find a subset such that :::::::::union::::::::: of the subset members covered the whole set. In this paper, we present a new heuristic algorithm to solve the set covering pr...
full textMy Resources
Save resource for easier access later
Journal title:
بین المللی مهندسی صنایع و مدیریت تولیدجلد ۲۵، شماره ۳، صفحات ۲۷۳-۲۸۴
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023